On Some Differences Between Semantics of Logic Program Updates
نویسنده
چکیده
Since the introduction of logic program updates based on causal rejection of rules, several different semantics were set forth. All these semantics were introduced with the same underlying motivation i.e., to overcome the drawbacks of interpretation based updates by applying the principle of inertia to program rules, but they were all defined for different classes of logic programs thus making their comparisons difficult. In this paper we redefine such existing semantics, and set forth a new one, all in the more general setting of Generalized Logic Programs, in a way that facilitates their comparisons. Subsequently, we take a closer look at the subtle differences between these otherwise similar approaches.
منابع مشابه
A principled semantics for logic program updates ∗
Over the last years various semantics have been proposed for dealing with updates in the setting of logic programs. The availability of different semantics naturally raises the question of which are the most adequate to model updates. A systematic approach to face this question is to identify general principles against which such semantics should be tested. In this paper we introduce a new such...
متن کاملGeneralizing Updates: From Models to Programs
Recently the field of theory update has seen some improvement, in what concerns model updating, by allowing updates to be specified by so-called revision programs. The updating of theory models is governed by their update rules and also by inertia applied to those literals not directly affected by the update program. Though this is important, it remains necessary to tackle as well the updating ...
متن کاملCoherence of Updates in Answer Set Programming∗
In the context of logic programming under the Answer Set semantics, we propose to introduce a Software Engineering perspective, by discussing the properties that a program should exhibit after an update, i.e., after the addition/deletion of facts and rules during the software development process. In this sense, the property of Strong Equivalence has recently become of interest for its practical...
متن کاملWell Founded Semantics for Logic Program Updates
Over the last years various semantics have been proposed for dealing with updates of logic programs by (other) logic programs. Most of these various semantics extend the stable models semantics of normal, extended (with explicit negation) or generalized (with default negation in rule heads) logic programs. In this paper we propose a well founded semantics for logic programs updates. We motivate...
متن کاملIrrelevant Updates of Nonmonotonic Knowledge Bases
The second postulate of Katsuno and Mendelzon, 2[KM] hereafter, characterizes irrelevant updates: if ψ implies μ, then ψ μ is equivalent to ψ, where ψ is a knowledge base, μ is an update and is an update operator [3]. We show that the postulate has to be modified, if nonmonotonic assumptions are considered. Our characterization of irrelevant updates is based on a dependency framework [5], which...
متن کامل